import java.util.Arrays;
import java.util.Random;

public class time {
    public static void fuztarr(int []arr){
        for(int i=0;i<arr.length;i++){
            arr[i]=arr.length-i;
        }
    }
    public static void wfuzarr(int []arr){
        Random random=new Random(10000);
        for (int i=0;i<arr.length;i++){
            arr[i]=random.nextInt();
        }
    }
    public static  void chaxu(int[]arr){
        arr= Arrays.copyOf(arr,arr.length);
        long start1=System.currentTimeMillis();
        test.paixu2(arr);
        long end1=System.currentTimeMillis();
        System.out.println("插叙排序的时间:"+(end1-start1));
    }
    public static void haxu(int []arr){
        arr= Arrays.copyOf(arr,arr.length);
        long start2=System.currentTimeMillis();
        test.haset(arr);
        long end2=System.currentTimeMillis();
        System.out.println("插叙排序的时间:"+(end2-start2));
    }
    public static void main(String[] args) {
        //测试数据要稍微大，不然都是0.多少毫米都是显示0不能直观的表示
        int []arr=new int [100000];
        fuztarr(arr);
        chaxu(arr);
        haxu(arr);
    }
}